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Abstract 



Let a, b be two fixed non-zero constants. A measurable set E C V. 
is called a Weyl-Heisenberg frame set for (a, 6) if the function g = xe 
generates a Weyl-Heisenberg frame for L^(]R) under modulates by b and 
translates by a, i.e., {e"^''^g{t — na}m,ne7. is a frame for L^(R). It IS an 
open question on how to characterize all frame sets for a given pair (a, b) 
in general. In the case that a = 2n and 6 = 1, a result due to Casazza and 
Kalton shows that the condition that the set F = Uj=i([0i27r) -I- 2nj7r) 
(where {ni < n2 < ■ ■ ■ < nt} are integers) is a Weyl-Heisenberg frame 
set for {2tt, 1) is equivalent to the condition that the polynomial f{z) = 
'^'^^i -z"^ does not have any unit roots in the complex plane. In this 
paper, we show that this result can be generalized to a class of more 
general measurable sets (called basic support sets) and to set theoretical 
functions and continuous functions defined on such sets. 

1 Introduction 

Let H be a separable complex Hilbert space. Let B{M.) denote the algebra of all 
bounded linear operators on H. Let N denote the set of natural numbers, and 
Z be the set of all integers. A collection of e\ementa{xj : j e j} in H is called a 
frame (of H) if there exist constants A and B, < A < B < oo, such that 



for all / £ H. The supremum of all such numbers A and the infimum of all 
such numbers B are called the frame bounds of the frame and are denoted by 
^0 a-iid Bq respectively. A frame is called a tight frame if Aq = Bq and is called 
a normalized tight frame if = = 1- Any orthonormal basis in a Hilbert 
space is a normalized tight frame. However a normalized tight frame is not 
necessarily an orthonormal basis. Frames can be regarded as the generalizations 
of orthogonal bases of Hilbert spaces. The concept of frames was introduced a 
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long time ago (j^EI) and have received much attention recently due to the 
development and study of wavelet theory j3| El El Ej ■ Among those widely 
studied lately are the Weyl-Heisenberg frames (also called Gabor frames). Let 
a, b be two fixed positive constants and let T^, Mb be the translation operator 
by a and modulation operator by b respectively, i.e., Taf{t) = f{t — a) and 
Mi,f{t) = e*''*/(i) for any / G L'^{R). For a fixed g G L^(M), we say that 
(g, a, b) generates a Weyl-Heisenberg frame if {MmbTnag} m,n£'i forms a frame 
for (M) . We also say that the function is a mother Weyl-Heisenberg frame 
wavelet for (a, b) in this case. Furthermore, a measurable set C M is called a 
Weyl-Heisenberg frame set for (a, b) if the function g = xe generates a Weyl- 
Heisenberg frame for L^(R) under modulates by b and translates by a, i.e., 
^^imbtg^^ — nay}rn,n£Z is a frame for L^(M). Characterizing the mother Weyl- 
Heisenberg frame wavelets in general is a difficult and open question. In fact, 
even in the special case of a = 27r and 6=1, this question remains unsolved. 
There are many works related to this subject, for more information please refer 

to [aiTiiHiEiiiiiniiiniiisi 

In 2002, Casazza and Kalton proved the following theorem 

Theorem 1.1. For fixed integers ni < n2 < ■ ■ ■ < n^, the set 

E = Uj'^i ([0, 27r) + 27mj) (1.2) 
is a Weyl-Heisenberg frame set for (27r, 1) if and only if the polynomial p{z) = 
-^"^ ^'^^ '^'^ roots. 

This means that characterizing a Weyl-Heisenberg frame set E with the 
special form p.2|) is equivalent to the following problem, which was proposed 
by Littlewood in 1968 W : 

Problem 1.2. Classify the integer sets {ni < rt2 < • • • < nk} such that the 
polynomial p{z) — X]i<j<fe -^"^ does not have any unit roots. 

While it is unfortunate that Thcorcm ll.ll fails to provide a definite answer to 
the characterization problem of Weyl-Heisenberg frame sets since Problem ll.2l is 
also an open question (see j^OElEI and the references therein), it does reveal 
a deep connection between the two seemingly irrelevant subjects. In this paper, 
we will further investigate Weyl-Heisenberg frames defined by set theoretical 
functions and continuous functions with restricted domain. In Section 2, we 
will introduce some concepts, definitions, preliminary lemmas. In Section 3, we 
will state and prove our main theorems. Some examples are given in Section 4. 

2 Definitions and Preliminary Lemmas 

Definition 2.1. The Zak transform of a function / G L^(R) is defined as 

Zf{t, w) = V /(t + 2™)e"'", yt, we [0, 27r). (2.1) 
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The above definition of Zak transform is slightly different from that given in 
Pj. We have the following lemma. 

Lemma 2.2. UJ The Zak transform is a unitary map from L^(M) onto L'^{Q), 
where Q = [0, 27r) x [0,27r). 

One can easily check that the Zak transform maps 

Lemma 2.3. 



Z(MmT2n^9){t,w) = e^(™*+"'-)Z5(t,u;), V g e L^R). (2.2) 
Proof. Since MmT2n.g{x) = e"""(7(x - 2n7r), 



Lemma 2.4. '61 Let E be a measurable subset of [0, 2tt), F = lJnez(-^ + 2n7r) 
and g G L'^{F). The following statements are equivalent: 

(1) {MmT2n-Kg)m.nei, frame for L'^{F) with frame bounds Aq, Bq. 

(2) < Ao = essinf(^t.w)eExlo,27T)\Zg{t,w)\'^ < esssup(t,w)eExlo,27:)\Zg{t,w)\'^ = 
Bo < oo. 

Let E — [J^^i Ak, where each Ak ~ [ak, bk] is a closed interval and AiOAj = 
if i 7^ j. Let T2Tr{x) : K — > [0, 27r) be the function defined by T2^(a;) = 
X — 27r[^], where [.] is the integer function. Let us arrange the numbers 



in the ascending order and write the resulting numbers as = to < < 
■ ' ' < '•jo — 27r. Then for each < j < jo — 1 and each k, we have either 
{tj, ij+i) C T2Tr{Ak) or [tj, tj+i)f]T2Tr{Ak) = 0. Based on this observation we 
have: 




e*("*+""')(Z.g)(i,w). 



□ 



0, T2Tr{ai), T2-^{bi), ■■■ , T2T,{am), T2T:{bm), 2tT 
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Lemma 2.5. Let be a sequence of finite and non- overlapping intervals 

and E = UzlLi then there exists a finite sequence of disjoint intervals {-EijiUi 
with Ei C [0,27r), and an integer sequence {nij}j'^^ for each i, such that 

k ji 

E^[jF,, where F; = |J(Ei + 2™^). 
1=1 j=i 

We will call the set E defined in the above lemma a basic support set, which 
is just a finite disjoint union of finite intervals. The sequence {Ei}^^^ associated 
with the set E will be called the 2Tr -translation generators of E. Notice that 
Uj'=i(^i + 27rny ) is simply the pre-image of the function T2tt restricted to E. We 

will call the sequence {j^ijl^Li the step-widths of the corresponding generator 
E,. 

Definition 2.6. Let g E L'^{M.) be a continuous function and i? be a basic 
support set. For each £, £ E, the sequence {g{£^ + 27rny is called a charac- 
teristic chain of the function g associated with the set E, where € Ei and Ei, 
{uij} are as defined in Lemma 12.51 

If X]^=o ""j -^"^ ~ ^ zeros on the unit circle T, then the coefficient se- 
quence {anj}j^Q is called a root sequence of {nj}. For instance, {—2,-1, 1} is a 
root sequence for {0, 1, 2} since the polynomial —2 — z + z'^ has a unit root. But 
{—2, —1, 1} is not a root sequence for {0, 1, 3} since the polynomial —2 — z-\- 
does not have a unit root. Furthermore, the sequence {nj} may contain nega- 
tive integers as well, in which case X]j=o '^"j -^"^ ^ Laurent polynomial, but 
our results will still hold for such a polynomial. 

3 Main Results and their Proofs 

We first outline the main results obtained in this paper below. The first theorem 
generalizes the result of 6 to step like functions. 

Tlieorem 3.1. Let uq < ni < n2 < ■ ■ ■ < Uk be k -\- I fixed integers, oq, ai, a2, 
■ ■ ■ , Ok be k A- 1 given complex numbers and let Fj — [0, 27r) -\- 2Trnj (j = 0, 1, 
2, ■ ■ ■ , k), g ~ X]j=o ^jXFj ■ The following statements are equivalent: 

(1) g is a mother Weyl-Heisenberg frame wavelet for (27r, 1) with frame 
bounds Aq, Bq. 

(2) 27rAo =inf|,|^i|E,toaj-^"'l' 2^Bo = sup,,,^! | Ejto P- 

( 3) For every measurable set E C [0, 27r) of positive measure, let Ej = 
E -\- 2njTT, j — 0, 1, 2, k, the function gE = T^^j=Q^jXEj is a mother 
Weyl-Heisenberg frame wavelet of L^{fl) for (27r, 1) with frame bounds A > Aq, 
B < Bq, where ft — U„gz(-E' + 2mr) and Aq, B — Bq are the frame bounds for 
gE with E = [0,27r). 
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Theorem 3.2. Let E C [0, 27r) be a measurable set of positive measure and 
no < ni < n2 < ■ ■ ■ < Uk be k + 1 given integers. Let F ~ lJj=o(-^ + 2Trnj), 
Q = [J^^^{E+2Trn). Then for any continuous function g L^(R), (g-xj?, 27r, 1) 
generates a Weyl-Heisenberg frame of i^(il) if and only if for any (£ E, 
{g{£, + 2TTnj)} is not a root sequence for {nj} where E is the closure of E. Ln 
particular, if E = [0,2tt), then {g ■ xFt2'k,1) generates a Weyl-Heisenberg frame 
of L^(R) if and only if for any ^ € [0, 27r], {g{^ + 2Trnj)} is not a root sequence 
for {nj}. 

Theorem 13.21 further generahzes Theorem 13. II to continuous functions. 

Theorem 3.3. Let E be a basic support set with generator and step-width pairs 
{{Ei, }jLo)}i'=0' ^ = UnGz(-^ + 2mT) and g S be a continuous 

function, then (g ■ XE,2Tr,l) generates a Weyl-Heisenberg frame for L^{fl) with 
frame bounds Aq and Bq if and only if 



2ttAo ^ niin inf | + 27rnj,)z"*^ 

0<i<k c^E.z£T ^—i 



and 



2ttBo= max sup | ^ + 27™^ p. 



0<i<fc 



In other word, gs = g'XE is a mother Weyl-Heisenberg frame wavelet of L^{fl) 
for (2tt, 1) if and only if no characteristic chains of g associated with E are root 
sequences (of the corresponding step-width sequences). 

Notice that the special case g = 1 of Theorem 13.31 will relate the charac- 
terization of a Weyl-Heisenberg frame set within the basic support sets (which 
is more general than the sets considered in (Sj) to the classification of corre- 
sponding polynomials with unit roots. The result in the following corollary to 
Theorem 13.31 is immediate, which can also be obtained from the definition of 
mother Weyl-Heisenberg frames directly without difficulty. 

Corollary 3.4. If g G i^(M) is a continuous function with a zero characteristic 
chain associated with a closed basic support set E, then g ■ xe is not a mother 
Weyl-Heisenberg frame wavelet of L'^iVl) for (27r, 1), where Vl = \_j^^j^{E + 2n'K) . 

Proof of Theorem \3.1\ For all x, y ^ [0, 27r), we have 

Z<7(x,y) = -^^5(2: + 2n^)e^"^ 



nGZ 



k 

-^Y.T.^^XFA^ + '2nn)e^-y 

nGZ j=0 
1 ^ 

-i=X[o.2.){x)Y,aje"'^y. 
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Thus 



ess inf \Zg{x,y)\'^ 

(x,i/)e[0,2ir)2 

k 

—ess inf |Va,e^"^^P 

27r !/e[0,27r)'^ 

1 

-essinflJ^a.-.-^P 
i=o 



and 



ess sup 

(x,i/)e[0,2ir)2 
1 ^ 

= ess sup |^a,e»^^p 

1 

= — esssupl Vajz"^p, 
i=o 

where T is the unit circle. By Lemma [2.41 it follows that Aq and Bq are the 
frame bounds of g if and only if 27r^o = inf|z|=i I 'l2j=o^3^"^\'^ ^^^'^ 2ttBo = 
sup|^l^2 I Sj=o ^j^^' This proves the equivalence of (1) and (2). The special 
case of i? = [0, 27r) in (3) implies (1). By (1), (y, 27r, 1) generates a Weyl- 
Heisenberg frame for L^(R) with frame bounds A, B. Let P be the orthogonal 
projection of 



defined by 
Then 



Pf^f\n^f-Xn. 

= e™*5B(i - 2n7r) - E^T^n.gE- 

So gE = 'n'j^o o-jXEj is a mother Weyl-Heisenberg frame for L'^{Q) with frame 
bounds A> Aq, B < Bq. 

□ 

Proof of Theorem \3.^ Since g is continuous on R, gF = 9 ■ Xf is continuous 
on F and it follows that ZgF{x,y) is continuous on E' x [0,27r). So there exist 
< A< B such that 

A = ess inf \Zg{x,y)f < ess sup \Zg{x,y)f — B 

(x.,v}eExlO,27T) (x,y)eE x[0,2tt) 
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if and only if 

1 ^ 

Q<A= inf g(a; + 27rr7,,) 

xeE. zeY^ J2tt 

3=0 

and 



B 



sup |^^5(a; + 27mj)2"^f 



by Lemma 12.41 The result of the Theorem then follows since A and B are 
actually attained on the set E x T when g is continuous. □ 

Proof of Theorem \3.3l By the definition of basic support sets, we have E = 
Ui=i-Pii where 

ji 

F^ = [jiE^ + 2n,jn) 
i=i 

and the E'^'s are disjoint intervals in [0, 27r). Let Mi = Uraez(-^i + 2n7r), then 
A/j f]Mj ^(f> for any i ^ j, 

k 

and 

fc 

1=1 

It is easy to see that g is a mother Weyl-Heisenberg frame wavelet of L^(ri) 
if and only if for each i, g ■ XFi is a mother Weyl-Heisenberg frame wavelet of 
L'^{Mi). By Theorem 13.21 g ■ XFi is a mother Weyl-Heisenberg frame wavelet 
of L'^{Mi) if and only if no characteristic chains of g associated with Fi are 
root sequences (of their corresponding step- width sequences). We leave it to 
our reader to check that 



1 

^0 = — min inf I off + 2 
27ro<^<fc5eS,,eT'^^^^^ 



and 



1 

Bo = — max sup | X! ^(C + 27rnij )z"'^ p 

are the frame bounds of g ■ xe in case that Aq > (hence g ■ xe is a mother 
Weyl-Heisenberg frame wavelet of L^(ri)). □ 
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4 Examples 



Example 4.1. The set [Stt, Ttt) is a Weyl-Heisenberg frame set: We have Ei = 
[0,7r), E2 = [tt, 27r), nu = 2, ni2 = 3, ngi = 1, n22 = 2 since 

[Stt, 7tt) = {El + 47r) U (£^1 + 67r) U {E2 + 27r) U (£^2 + 47r) . 

Furthermore, the corresponding polynomials 2 + 32; and 1 + 22 have no unit 
roots. 

Example 4.2. The set 

57 11 1 13 13 

(-TT, -tt] U (47r, yTT] = ((0, -tt] + 47r) U ((-tt, -tt] + 27r) U ((-tt, -tt] + 47r) 

is a WH-frame set since Ei = (0, ^tt], iJ2 = (^tt, |7r], nu = 2, n2i = 1, n22 = 2 
and the polynomials 2 and 1 + 2z have no unit roots. 

Example 4.3. On the unit circle of complex plane, 

\4: + 3z + 2z^\ = |2 + + 42^|. 

The roots of = 4+3z + 2z3 are: n = 0.4398+1.4423i, r2 = 0.4398- 1.4423i, 
rs = —0.8796. So doesn't have unit zeros on the complex plane. It follows 
that the set functions 

9l{0 = 4X[0,27r) + 3X[27r,47r) + 2X[67r,87r) 

and 

52(C) = 2X[0,27r) + 3X[47r,67r) + 4X[67r,877) 

are both mother Weyl-Heisenberg frame wavelets for {2w, 1) with the same frame 
bounds. 

Example 4.4. Similarly, using the fact that 1 1 - 2z + 3z^ — 5z^\ = | — 5 + Sz"^ — 
2z'^ + z^\ on the unit circle and that p{z) = 1 — 2z + 3^;^ — 5z^ doesn't have unit 
zeros, we see that the following set functions 

53(0 = X[0,27r) - 2X[27r,47r) + 3X[67r,87r) " 5X[107r,127r) 

and 

.94(C) = -5x[0,27r) + 3X[47r,67r) " 2x[87r407r) + X[107r,127r) 

are both mother Weyl-Heisenberg frame wavelets for (27r, 1) with the same frame 
bounds. 

Example 4.5. The function f{t) = s'mt is not a mother Weyl-Heisenberg frame 

wavelet of for {2tt, 1) on any basic support set E (in fact any measurable 

set) since for any set E such that K = U„gz(-E + 2mr), E must contain a 
subsequence of {k7r}k^z- Consequently, the function sin t will always have a zero 
characteristic chain associated with the set E. However, if is a WH-frame 
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set such that E is disjoint from {fc7r}fegz, then sint ■ Xe is a mother WH-frame 
wavelet of L^(ri) for (27r, 1) where f2 = U„gz(£' + 2mr) since any characteristic 
chain of sint associated with E is a. constant sequence. This example can be 
generalized to other 27r-periodic functions. In particular, given any continuous 
27r-periodic function g{t) that is bounded away from and a WH-frame set E, 
g ■ Xe is a mother WH-frame wavelet of L^(R) for (27r, 1). For instance, the 
function 




is a mother Weyl-Heisenberg frame wavelet of L^(M) for (27r, 1) when it is re- 
stricted to the set E = [Stt, Ttt). See Figure ^ below. 




0.4- 



0.2- 



" . 10 12~ ' ~i6 ' 18 ' icT 



Figure 1: A continuous periodic function bounded away from on a WH-frame 
set. 



Example 4.6. Show that the following function g{t) (see FigureEj) is a mother 
Weyl-Heisenberg frame wavelet of L^(K) for (27r, 1) when it is restricted to the 
set E = [0, 2tt) U [47r, Gtt) U [Stt, IOtt). Notice that the set E is not a WH-frame 
set. The function g{t) is defined piecewisely by 





sin(2t)/2 
sin(Jf(t-27r)) 
2(sini -f cost), 
-4sin(|(t-f,r)), 



t < 0, 
te [0,27r), 
t e [27r, f tt), 

J- ^ [15^ 27 \ 
t S [^TT, — TTj, 

<e [f 7r,8^), 
t > Stt. 



In this case, Ei — [0, 2tt) and nn = 0, ni2 = 2, ^13 ~ 4 since £^ = i?i U + 2 • 
27r) U {El + 4- 27r) . So for any given t ^ Ei, the corresponding characteristic chain 
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Figure 2: A continuous non-periodic function that is not bounded away from 
which defines a mother Weyl-Heisenberg frame wavelet of L^{M.) for (27r, 1) 
when it is restricted to a set that is not a WH- frame set. 



of with respect to E is {sin(2f)/2, 2(sint+cosf), 4}. It is not a root sequence 
of {0,2,4} since sin(2t)/2 + 2(sint + cost)^^ + 4z'' = (sint + 2z^){cost + 2z^) 
apparently have no unit zeros for any given t. 
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